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Abstract 

An introduction is given to the logic of sheaves of structures and to set theoretic 
forcing constructions based on this logic. Using these tools, it is presented an alternative 
proof of the independence of the Continuum Hypothesis; which simplifies and unifies 
the classical boolean and intuitionistic approaches, avoiding the difficulties linked to 
the categorical machinery of the topoi based approach. 

Introduction 

The first of the 10 problems that Hilbert posed in his famous conference the 1900 in Paris q 
the problem of the Continuum Hypothesis (CH for short), which asserts that every subset 
of the real numbers is either enumerable or has the cardinality of the Continuum; was the 
origin of probably one of the greatest achievements in Mathematics of the second half of the 
XX century: The forcing technique created by Paul Cohen during the sixties. Using this 
technique Cohen showed that the CH is independent (i.e. it cannot be proved or disproved) 
from the axioms of Zermelo-Fraenkel plus the Axiom of Choice (ZFC). 

At the beginning Cohen approached the problem in a pure syntactic way, he defined 
a procedure to find a contradiction in ZFC given a contradiction in ZFC + ~^CH; which 
implies that Con(ZFC) — > Con(ZFC + -<CH) (The consistency of ZFC implies the con- 
sistency of ZFC + -iCH). However this approach was a non-constructivist one, for it was 
not given a model of ZFC + ^CH. Nevertheless in his publish papers Cohen developed two 
other approaches more constructivist. The first one assumes the existence of a countable 
transitive model (c.t.m.) of ZFCQ then considering any finite list of axioms ip±, tp n of 
ZFC + -^CH he proved within ZFC the existence of a c.t.m for tpi, ip n . The second one 
formalizes logic within ZFC, being a formal theorem of ZFC the result which expresses 
that for any c.t.m. of ZFC exists a c.t.m. of ZFC + -^CH which is an extension of the 
ground model. A couple of years later, in 1965, Scott and Solovay gave an even more con- 
structive version of Cohen's technique based on Boolean Valued models, i.e. models rule by 
a Boolean-valued logic; the advantage of this approach is the fact that it made more evident 
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how a model for ZFC + ^CH is constructed. An analogous approach on Kripke Models was 
developed by Fitting on 1969, he reinterpreted the forcing technique as the construction of 
a Kripke Model over certain partial orders in such a way that each of the fibers are models 
of Set Theory. Independently around 1963, Lawvere and Tierney attempts to axiomatise 
the category of sets conduced them to the work of Grothendieck on the generalization of the 
notion of sheaf in the context of Category Theory. Lawvere discovered that sheaves sited on 
a Grothendieck topology (a Grothendieck topos) admit the basic operations of set theory. 
In the same period Tierney realized that Grothendieck's work could be used to approach 
an axiomatic study of sheaves. After this (around 1964), working together, Lawvere and 
Tierney axiomatise the Categories of Sheaves of Sets, and then the category of sets, using 
a categorial formulation of set-theoretic properties. Later, in 1972, Tierney found that in 
this context the notion of sheaf allowed to explain Cohen's Forcing and the Solovay-Scott 
approach in terms of topoi, obtaining a topos which contain a sheaf which lies between 
the sheaf of the natural numbers and its power sheaf, which despite of being an intuitionist 
model can be collapsed to a classical one. Also during this period, in 1971, Schoenfield noted 
that the construction of Scott and Solovay could be adapted to partial orders independently 
of the Boolean scheme, here is when the form of forcing as we understand it nowadays ap- 
peared. 

It is at this point in history that forcing created a link between Set theory, Topos theory, 
and, by the idea of completing theories by forcing developed by Barwise and Robinson, also 
with Model Theory. This can be also understood as a bridge between classical Logic of 
classical set theory, the intuitionist logic intrinsic to topoi and Kripke's Models, and infini- 
tary logics which had been studied in Model theory. However the startling aspect implicit 
in these connections did not play a fundamental role on further developments, each theory 
followed mainly their own motivations, and the different formulations of Cohen's forcing 
and their intrinsic difficulties did not suffer great variations or improvements, even when 
numerous and fundamental results were obtained using this technique. 

In 1995, X. Caicedo in its outstanding paper, The Logic of Sheaves of Structures [C] , 
introduced a new approximation to Kripke- Joyal semantics, avoiding the technicalities of 
Topos and Category theory. In this context he introduced a notion of a generic filter on the 
variation domain of a sheaf of structures and via these filters he proved the corresponding 
Generic Model Theorem (a generalization of the generic model theorem of Forcing and the 
Los theorem on ultraproducts) , which allows the collapse of an structure of variable ob- 
jects to an static limit, unifying set theoretic forcing constructions and the model existence 
theorems of classical and infinitary logics like completeness, compactness, omitting types 
etc. The simplicity and elegance of the proofs of these classical results of model theory in 
this context is remarkably, here the bridge that forcing establishes between Topos Theory, 
Set theory and Model Theory reappear showing its fundamental character. In this paper I 
will show how, using these tools, it is possible to give an alternative proof of the Indepen- 
dence of the Continuum Hypothesis which simplifies and unifies the classical boolean and 
intuitionistic approaches and at the same time avoids most of the categorical tools of the 
topoi based approach. It will follow that the approaches of Scott-Solovay and Fitting are 
just particular cases of the construction of a Cumulative Hierarchy of variable sets over an 
arbitrary topological space; and instead of considering sheaves within a particular topos we 
will just need a sheaf which will correspond to the construction of a Cumulative Hierarchy 
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of variable sets within a topos. 



1 Sheaves of Structures 

In this section I will give a brief summary of some of the results contained in the paper of 
X. Caicedo [C]; the main objective will be to introduce the sheaves of structures, to under- 
stand the logic that will govern them and to introduce generic models and the fundamental 
theorem of Model Theory. Most of the results will be given without a proof, a detailed 
and elegant introduction about these results is contained in [C], nevertheless I will try to 
motivate the definitions and the results. 



1.1 The Logic of Sheaves of Structures 

The sheaves of structures will be formed by variable objects, which variate over a structure (a 
frame) of "States of Knowledge " . To motivate the definition we can make the next analogy, 
consider the frame of variation as spatio-temporal states, and us as variable objects which 
variate over these states. Our "truths" and "properties" will be conditioned by extensions 
within these spatio temporal states. This latter aspect is fundamental, opposite to classical 
logic where the truth is absolute and independent of the context, the logic of the variable 
objects will be determined by a very natural principle: 

"A proposition about an object will be true if it is true in an extension where this object 

lies. " 

We can translate this ideas in mathematical terms very easily, we can think, for example, 
the extensions as neighbourhoods in a topological space and the objects as functions such 
that its image determine its characteristics in some instant or context. It is here where the 
notion of sheaf in its more elementary definition, a sheaf over a topological space, become 
very useful. 

Definition 1.1. Let X be a topological space, a sheaf over X is a couple (E,p) where E is 
a topological space and P : E — > X is a local homeomorphism, i.e., a function such that for 
each e € E there exists a neighbourhood V of e such that: 

1. p(V) is open in X 

2. p \v- V — >■ P{V) is an homeomorphism. 

Given an open set U in X , a function a : U — > E such that p o a = idjj is called a local 
section, if U — X, a is called a global section. The set p~ x (x) C E for x 6 X is called the 
fibre of X . 

Now using the notion of sheaf we can translate our intuitive ideas in mathematical terms 
in a very interesting way: Consider the spatio temporal states as a sheaf {E,p) over a space 
X, where X describes for example the causal relations i.e. a structure which describe how 
events relate with others events, the variable objects will be sections a on this sheaf in such a 
way that at each instant x 6 X (each node on the causal structure X) o~(x) determine what 
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a perceives at the instant x, thus a{x) can be understood as the causal past of x and the 
fiber p _1 {x) can be understand as the sets of possible causal pasts of x|l. Furthermore, we 
know that if two sections coincide in one point, they coincide in a neighbourhood containing 
the point (this is a classical result that can be proved without too much difficulty), thus 
the equality relation satisfies our truth paradigm, two objects are seeing to be equal if and 
only if they coincide in an extension. With this example in mind we can construct a natural 
Model Theory of variable objects, the sheaves of structures. 

Definition 1.2. Given a fix type of structures t = (i?™, / m , c, ...) a sheaf of r- 
structures 21 over a topological space X is given by: 
a-) A sheaf (E,p) over X . 

b-) For each x £ X , an L- structure ^ x = (E X ,R X , f x , ...,c x , ...). where E x = p (x) (the 
fiber, which could be empty) is the universe of the L-structure 21, and should satisfy: 

i. i? 21 = (J x R x is open in [J x E™ seeing as subspace of E n , where R is an n-ary relation 
symbol. 

ii. f = |J f x : |J E™ — > |J E x is a continuous function where f is an m-parameter 
function symbol. 

Hi. h : X — > E such that h(x) — c x , where c is a constant symbol, is continuous. 

Given our logical language we need now an interpretation, a semantics of our structures. 
We can follow the reasoning within our previous example, as we said our objects will be the 
sections of the sheaves of structures that can represent, for example, observers in spacetime 
(timelike geodesies) which properties ( or what is "true" for them) variate over the nodes (a 
local spacelike slice for example) of the causal structure. Therefore the logical propositions 
about this objects will be of the form: The observers o~\,o~i-, ■■■iO~ n have (or perceive to have 
) the property P in the node x. And the observers will perceive something as "true" at the 
node x if holds in an extension ( a close past, the present and the future) containing the 
node x. Or more precisely: 

Definition 1.3. Let L T be a first order language of type t. Given a sheaf of structures 21 
of type t over X, for (p(vi, ...,u n ) £ L T we can define by induction 21 \\- x (f(<Ji, ■■■,cr n ) (21 
forces ip(o~i, ...,cr n ) in x £ X for the sections <J\, ...,cr n of 21 defined in x): 
1. If if is an atomic formula and t\, are r -terms: 

21 \\- x (ti = t 2 )[ai, ...,a n ] <^> tf x [ai(a;), ...,a n (x)] = t 2 * [<J\{x), ...,a n (x)] 

Sllhs i?(ti,...,i„)[cri,...,cr„] (if^[CTi(a;),...,cr„(a;)],...,t^[cri(a;),...,cr„(a;)]) £ R x 

2. 2t Ir-jc (ip Aip)[ai,...,a n ] <*f&\\- x <p[<ri, a n ] and 2t \\- x ip[ai, a„] 

3. 21 h x (^V V)[ffi,--,cr„] ^2llh x ip[a 1: ...,a n } or 21 \\- x ip[ai, a n ). 



3 I should say here that this is more than an analogy, the recent work of C. Isham [12) . F. Markopoulou 
[M| and J. L. Bell [Be) deal with similar ideas in the context of topos theory and Frame- Valued sets. I think 
that the approach that I am presenting here will be useful also in this context. I have used this tools on 
Quantum Mechanics showing how these tools can give us a new interesting perspective of the theory (see 
B3 ) that can be fundamental to a future development of a Quantum Gravity theory. 
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4- 21 Ihc -iip[ai, o~ n ] exists U neighbourhood of x such that for all y G U . 21 JK W 
(p[(Ti, ...,cr„]. 

5. 2t Ihjc (y> — > ip)[o~i, ■■•i< J n ] Exists U neighbourhood of x such that for all y G U if 
21 lh y tp[(Ti, cr n ] then 21 lr-„ ^[cti, cr n ]. 

6. 21 lh x 3tx/3(u, o"x, ...,er„) exists a defined in x such that 21 \\~ x ^(^S 0"i , • ■ • 1 

7. 21 H- x \/vip(v, (7i, cr n ) exists U neighbourhood of x such that for all y £ U and all 
a define in y, 21 H-„ </?[<7, 0"i, <7 n ] . 

(7n ^,5,7 [/ should satisfy U C P| i dom(ai)) 

The first consequence of the definition is that our principle of "truth" is maintained, i.e 
if some proposition is true at a node x it is also true in an extension containing x. 

Corollary 1.1. 21 lh x (p[ai, ...,a n ] if and only if there exists a neighbourhood of x, U, such 
that 2t \\- y <p[o~i, o~ n ] for all y G U 

Thus, it is clear that the extensional property of truth is a fundamental characteristic 
of these structures, furthermore we can characterize the semantics in terms of extensions 
instead of nodes obtaining a simple version of the Kripke-Joyal semantics. 

Definition 1.4. Given an open set U C X and <Ti sections define in U , we say that 
21 lh(7 <p[cri, a n ] for all x G U 21 \\- x ip[ai, a n ] 

Theorem 1.1 (Kripke-Joyal semantics) . 2t I hp cp[ai, ...,a n ] is defined by: 

1. If (f is an atomic formula: 

21 \\-u (71 = 0- 2 (7i \u= 0- 2 lu- 
ll U-u i?[(7i, a n ] ^ (ai, a n ){U) C i? a . 

2. 21 11-^ (<p A ^)[o"i 5 — ,0-n] 21 lh c/ ^>[(7i, ...,cr„] and 21 \\- v ip[ai, ...,cr„]. 

5. 21 Ihy (<p V ^)[(Ti, <r n ] <^4> £/iere exi'si open sets V,W such that U — V U W, 21 Ihy 
<^[cri, ...,cr„] and 21 \\- w ip[ai,...,a n ]. 

4. Wl^u ^ip[o-i, ...,a n } 4^ For all open set W C U, W^%, %¥w <p[<ri, ... , cr n ]. 

5. 21 IF- u f — > ip[ai, ...,a n ] for all open set W C U , if 21 Il~v7 ¥?[o"i, a n ] then 
21 Ihw t/)[c7i, er„]. 

6. 21 lh[7 3vip(v, o"i, ...,cr n ) •o- f/iere exists {Ui}i an open cover of U and fj,i sections defined 
on Ui such that 21 \\~Ut ip\pi, o~i, cr n ] for all i. 

7. 21 lh[/ V(/?(u, (7i, cr n ) <^ /or a/Z open set W C U and /1 defined on W, 21 I hyp 

<p(jl,(7l, -, (7 n ). 

The geometrical character of this theorem and the previous definitions show an explicit 
connection between geometry and logic. For example the result about the existential quan- 
tifier in the theorem above shows that the validity of a proposition involving an existential 
in a open set U , does not imply the existence of a global open section in this set, but just 
the existence of a family of sections which satisfy the property locally; this not implies the 
existence of a global section, but implies the existence of a section which satisfy the property 
defined in a dense open set contained in U (see theorem 3.3 in [C]). In the same way the 
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logic also can determine the topological features of the fiber space and viceversa; it can be 
proved, for example, that the excluded middle is forced in a node x if and only if there 
exists a neighbourhood U of x such that in p _1 (£/) the Hausdorff property (T2) holds. Thus 
the topology of the ground space and of the fiber space conditioned the logic; a particular 
trivial case is when the node x is an isolate point in X or when X = {x}, in theses cases 
we obtain we obtain classical logic as an special case of the logic of sheaves of structures, or 
more precisely in these situations for every formula ip: 

21 Ih ip 2l x |= tp. 

The next natural question is what is the logic that rules the sheaves of structures, is 
any logic we know? The answer is very interesting, we will see that the logic of sheaves 
of structures is an intermediate logic between intuitionistic logic and classical logic. This 
means that, a proposition is a law of the intuinionistic logic if and only if is forced en each 
node of every sheaf of structures, but as we see, depending on the topology of the ground 
space, we know that this logic can get closer to classical logic. 

To see that intuitionistic logic holds on the sheaves of structures lets remember how Kripke's 
Models and the respective forcing are defined: 

Definition 1.5. K = (P, <, (K p ) p ^p, (/pq)(p,g)ep) *' s a T-Kripke model if: 

i- (P? <) is a partial order. 

ii. For each peP, K p is a classic r-structure. 

Hi. Given p, q G P if p < q there exists an homomorphism 

fpq • ^ E-q 

such that f pp = id Kp and ift>q>p, f qt o f pq = f pt 

Definition 1.6 (Kripke's Forcing). Given a Kripke model K = (P, <, [Kiji^r, (fpq)( P , q )er) 
we define for p G P, Ihp tp (tp is forced at the node p) as: 

1. I hp <zi = a2 a\ = a2 

2. Ihp R(ax, On) & (oi, On) G R K " 

3. Ih p (ip i>)[ax, -,a n ] ^Vq> p,\\- q ip[f pq (ax), f pq (a n )} ^lh 9 ip[f pg (ax), f pq (a„)]. 

4. Ih p -xp[ax, ...,On] <^Vq>p -^q ip[f pg (ax), f pq (a n )). 

5. hp 3xtp(x)[ax , a n ] exists a G K p such that lh p tp[a, Oi, a n ]. 

6. Ihp Vxip(x)[ax,—,a n ] <=?Vq>p Vfe e K q :lh g <p[b, f pq (ax), f pg (a n )]. 

A Kripke model can be seen as a Sheaf of Structures in the next way: In P consider the 
topology which has as a base the sets of the form [r) = {t G P : t > r} for r G P. We write 
the topology generated by these sets as P + , the open sets of this topology are the hereditary 
subsets of the order i.e. P+ = {S G P : for all i G S if j > i then j G S}. For each q G P 
take as its fiber the set K q = p^ 1 (q). On the set E — yj qer K q we consider the topology 
generated by the images of the sections a :— (ai)i^u where a, G Ki , U is an open set and 
fiji a i) = a j f° r i ^ j- I n this way we get a sheaf of structures K* of type r over the space 
X = (P, P + ). It can be proved that all the inuitionistic laws and all the theorems of the 
Heyting calculus hold on every node of all sheafs, and if a proposition holds in all the sheafs 
particularly holds in a Kripke Model, thus by the completeness theorem (see |Vanj theorem 
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5.3.10) it can be deduced by the Heyting calculus. 

An alternative way to see that intuitionistic logic hold in all the sheafs of structures is 
to consider a topological valuation on formulas. Let oi, tr„ sections of a sheaf 21 defined 
on an open set U , we define the "truth value " of a proposition tp in U as: 

[[<p[ai, ...,<J n ]]]u ■= {x eU : 21 lh x (p[ai, ...,a„]} 

From corollary 11.11 we know that [[</?[<7i, <7 n ]]][/ is an open set, thus we can define a 
valuation as a topological valuation on formulas: 

T v : ip^ [[tp[ai, ...,<j n ]}]u 

Note from the definition of the logic we can define the value of the logic operator in terms of 
the operations of the algebra of open sets. For instance the proposition -up is valid in a point 
if there exists a neighbourhood of that point where ip does not hold at each point, then -up 
holds in the interior of the complement of the set where ip holds i.e [[ _i y]][7 = Int((U\[[(p]]u) ■ 
Reasoning in analogous way we have: 

1. [[(Ji = a 2 ]]u = {x G U : <ti{x) = a 2 (x)}. 

2. [[R[a 1 ,...,a n ]]} u = {xeU: {a x {x), a n (x)) G R A } 

3. [[-M]u = Int((U \ [[<p]]u), 

4. [[cp A ip]]u = [[<p]]u n [[ip]]u, 

5. [[<pVili]] v = [[<p]]vU[[1>]] u , 

6. [[ip -y rf>]]u = Int((U \ {[cp}}u) U [$]]„), 

7. {{3uv(u)}} u =(J° eW WcU[M<T}}} w , 

8. [[\/uip(u)]]u =-fnt(n^/[[v[o-]]]w)- 
It follows then 



aihy ip[<Ji, ...,a n ] <r> [[<p[ai, ...,a n ]]}u = U. 

Therefore, since the open sets form a complete Heyting algebra, and we have defined the 
logic operators in terms of the algebra operations, we have that the formulas that get the 
value 1 in complete Heyting algebras are forced in every sheaf of structures. From these 
results which relate the sheaves of structures with Kripke's models and intuitionistic logic 
is becoming clear that the independence results based on Kripke's Model are just particular 
cases of this more general approach. On the other hand the approach based on Boolean 
Valued Models of set theory, developed originally by Scott, can be reduced to a sheaf of 
structures where the "truth" values [[<p(ai, a n ]]u are clopen sets. However to see how 
the approach treated here include completely the intuitionistic and Boolean Valued Model 
approaches we need one more result. 
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1.2 Generic Models 



As was sketched in the introduction, the notion of generic model and the respective generic 
model theorem, in the context of sheaves of structures, are the fundamental results that will 
unify the notion of generic model in set theoretic forcing and the generic models of Model 
Theory introduced by Robinson. In a few words, these two approaches can be seen as the 
construction of classical structures from Kripke's Models using a generic filter to connect the 
semantics of the classical structures with the semantics of the Kripke's model. From this, 
as we seen before that Kripke's models are just an special case of our sheaves of structures, 
the notion of generic model can be easy generalized in this context. The main advantage 
will be that the usual conditions of enumerability, that are assumed to show the existence of 
generic models in the classical approaches, will not be necessary in this more general context. 



Definition 1.7. Let X be a topological space and Op(X) the set of open sets of X . Let 
T C Op{X), J- is called a filter of open sets of X if: 

i. x e T. 

it. IfU,V £J then U n V G T. 

Hi. Given V G T If V C U then U G I. 

Definition 1.8. Let 21 be a sheaf of structures of type t over X . Let J- be a filter of open 
sets of X, we say that T is a Generic Filter of 21 if: 

i. Given ip(v\, ...,v n ) and o~i,...,a n arbitrary sections of '21 define on U £ J, there exists 
W G T such that 21 \\-\y ip[<Ti, o~ n ) or 21 W~w ~ nL Pl ~i> ■••! a n\- 

ii. Given a\, a n arbitrary sections o/2t define onU £ J, and ip(v, V\, v n ) a first order 
formula. If % Wjj 3vtp(v, a\, a n ) then it exists W E T and a defined on W such that 

21 Ihw <ys(cr,cri, ...,<7„). 

Consider now 2l(t/) = {a : dom(a) = U} the sections with domain U. 2l(t/) is a 
structure of the same type of 21 seen as a substructure of rLefy^a;- If V C U there is a 
natural homomorphism pw : 21(f) — > 21(F), such that puv{°~) = cr \ V. Now we can a 
construct a new classical r-structure as the direct limit of the 2l(C/) as U variates over a 
filter T: 

Definition 1.9. Let 21 be a sheaf of structures and T a filter over X , we can associate a 

classical model to 21 in the next way: 

let 



21LF] = lim H(U) 



i.e 

where for a G 2l(J7) and p G 21(F) 

a ^jr p ^ existe W G J- tal que a \w= A* \w 
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Let [a] the class of a. We define the relations and functions in the next way: 
([ax], [cr n ]) G R %[jr] & existe U G T : (a u ...,a n ) G R %{u) 

f*W([a 1 ],...,[* n ]) = [f*( u \* u ...,* n )] 

T . If T is a generic filter over X for 21 we say that 21 [.F] is a generic model. 

We have then the next fundamental result: 

Theorem 1.2 (The Fundamental Theorem of Model Theory). Let J 7 be a generic filter over 
X for 21, we have then: 

2l[J-~] |= yj([cri], [o~ n ]) existe U G J- tal gue 21 \\~u ip G (ai, ...,cr„) 

{xeX:^\h x i P G {a 1 ,...,a n )}eJ- 

Where tp G is the Godel translatioi^ of the formula (p. (p. 

The name of the theorem is due to the fact that the fundamental theorems of Model 
Theory can be reinterpreted as the construction of generic models over appropriate sheafs 
(see [C] section 6). Now the approaches of Fitting and Scott can be interpreted as the 
construction of generic models over some Kripke's Models and Boolean Valued Models re- 
spectively, that are just especial cases of the construction of the cumulative hierarchy of 
variable sets over a topological space. 

2 The Cumulative Hierarchy of Variable Sets 

We will construct now the Cumulative Hierarchy of variable sets, we limit ourselves to the 
construction of the case based over a partial order with the topology of the hereditary subsets; 
mainly because to prove the independence of the CH this will be enough. Nevertheless this 
construction can be done over arbitrary topological spaces see [C] or |B1] section 1.7. We 
will obtain a sheaf of structures over a partial order P, such that any fiber V(p) will be an 
intuitionistic model of ZF($ that can be collapsed to classical models via the fundamental 
theorem of Model Theory. The results presented in this section were originally developed in 
|Vi| . The part concerning the axiom of choice was developed in |Rij and I introduce some 
results about functions that will be useful in the next section. 

2.1 Definition and Elementary Properties 

To introduce the definition of the cumulative hierarchy we can use the interpretation that 
categorist use to introduce the objects of SET F , the advantage here is that the motivation 
translate literally in the definition; we obtain a truly structure of variable sets constructed 
over our classical £ defining a truly belonging relation between variable sets and not arrows 
between objects. Hilbert can rest in peace, even if we will leave Cantor's Paradise we will 

4 See |Van| chapter 5 or |B1I section 0.2. 

5 We will see that some Axioms of ZFC are not forced in its standard form but in alternatively intuition- 
istic versions that result to be classical equivalent to the standard ones. 
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arrive to Cantor's Heaven avoiding the creepy commutative-diagram purgatory. 

Using the comprehension axiom of set theory, given a proposition ip(x), for any set A we 
can construct a set B such that x G B if and only if x G A and <p(x) is "truth" for x. As we 
have seen the notion of truth in our sheaves of structures is not absolute but is based in the 
extensional truth paradigm. To see how this notion of truth translate when we talk about 
sets lets consider the next example: Let <p(x) be the next proposition " x is an even number 
greater or equal than 4, and, x can be written as the sum of two prime numbers " . In this 
moment at my ubication on spacetime p := "between the 21:00 and the 22:00, of the 5 March 
2011, in some place at London" I cannot assure that {z G N : f(x)} = {xgN:x>4A(x 
is even )}, i.e. that the Goldbach Conjecture is true. However ip can be used to get a set at 
the node p, 

ip(p) = {x : ip(x) holds at the node p.} 

The Goldbach conjecture has been verified for a huge number of even numbers, and this 
set of numbers will keep growing each time we will find a new prime number. Probably 
(maybe not) some day the Goldbach Conjecture will be proved or disproved, but the im- 
portant feature that follow from this example is that instead of conceiving sets as absolute 
entities, we can conceive them as variable structures which variate over our Library of the 
states of Knowledge. It is natural then to conceive the set of nodes over our states of Knowl- 
edge variates, as nodes in a partial order or points in a topological space that can represent, 
for example, the causal structure of spacetime. Our "states Knowledge" will be then struc- 
tures that represent the sets as we see them in our nodes. Therefore, from each node we 
will see arise a cumulative Hierarchy of variable sets, which structure will be conditioned by 
the perception of the variable structures at the other nodes which relate with it. Or more 
precisely: 

Definition 2.1. Let (P; <) be a partial order, for p G P we define recursively : 

V (p) = 

V\(p) — U q <a K«(p) if ^ is a limit ordinal. 

V a +i(p) = {/ : [p) -> \J g > p P(V a (q)) :ifp<q^ f(q) C V a (q), and, if 
P<q<r^Vgef(q)(g \ [r) € /(r))} 

We define then "the universe at the event p", as V(p) — UaeOn^O 3 ) an d we denote 
by V r the sheaf of structures of the variable sets over P with the topology of the hereditary 
subsets. 

For each peP and a G On, V a (p) is a set of functions defined on \p) which values for 
q G [p) are sets of functions defined on [q) which values for r G [q) are sets of functions on 
[r) and so on. The next step will be to define the belonging relation. Thus in the more 
natural way we define: 

I hp a € / (in the node p, a belongs to / is forced) a G f(p), 
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where the G in the right side is just the classical belonging relation between sets. Now 
wc have defined the belonging relation, our first result will be to show that if the partial 
order is not trivial, i.e if it has at lest two related elements, then the cumulative hierarchy 
V(p), where p is a point which is related with a different element, is not isomorphic to the 
classical Cumulative hierarchy V. 

Lemma 2.1. Let (P, <) a partial order with at least two different elements related. Let 
p,q G P such that p ^ q and p < q, then V(p) with the belonging relation defined above is 
not isomorphic to the Classical Cumulative hierarchy of set theory V . 

Proof. V (p) = - V (q) and Vi(p) = {/ : [p) U 9 > P W} = {/ : 1?) ^ W ■ /(*) = for 
all s}. As in the classical cumulative hierarchjQ V\{p) has just one element; but in the next 
step we get 

V2(p) = {V ^Vl r [p) ,{(p, 0), (g, {/}),■ ■■}•■•} 

where / is the only element of V\{p). Thus ^(p) has at least three elements, but Vq, in the 
classical hierarchy has just 2. □ 

On the other hand if a point p is related just with itself or is a maximal point, the 
classical universe V and V(p) are isomorphic. 

Lemma 2.2. Let, (P, <) a partial order. Let peP such that (p, q) G<<^> q = p then V(p) 
is isomorphic to V . 

Proof. Let i/j : V(p) — > V given by 
ip(V ) = 

i/>(g) = Mh) : h G g(p)}. 

From the definition follows that lh p / G g iff / G g(p) iff ip(f) G ip(g) then ip is a morphism. 
We have to see now that tp is also a bijection. Let ran p (f) — min{a G On : f G V a +i(p)} 
the rank of / at p.. If h p x G / then cc G /(p), and if a = rank p (f) we have / G V^+i(p), 
therefore x G /(p) C Va(p) thus 

rank p {x) < rank p f — a. (1) 

Using this last result we want to show that ip is injective by induction on the rank. Our 
induction hypothesis will be the following one: Given a, for x, y G V(p) if x ^ y and 
rankp(x) < a, rank. p (y) < a, then ip(x) ^ ip(y)- If a = there is nothing to prove. 
Lets suppose then that the result holds for a > 0. Let f,g G V(p) if ip(f) = ip(g) then 
{i(>(h) : ft, G /(p)} = {VK m ) : m e ff}' we have then that given h G /(p) there exists 
m G G(p) such that V'C 1 ) — "0( m ): but byQ]we have that the rank of m and /i is less than 
a thus by the inductive hypothesis h = m and we can conclude that / = g. 
On the other hand given an arbitrary set B, let 

B:[p) = {p} -> [J F(g) = F(p) 

6 Remember that the classical cumulative hierarchy is constructed in the next way Vb = 0, V a +i = P(V a ) 
and Vx = (J <A Vfj, if A is a limit ordinal. 
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{a: a£ B} 

0. By induction on the rank we want to show that tp(B) = B. If rank p (B) = 
= 0(p). Let B such that rank p {B) = a > 0, we have 

V(-B) = ty(fc) : h E B(p)} 

= {i/>(h) : h e (b : b G B}} 
= {ip(b) :beB} 

= {b : b E B} = B(by the inductive hypothesis) 

□ 

Note that the rank does not grow with the order, if p < q then rank p (f) > rank q (f \^ q j 
because if / 6 V a (p) then / \[ q )& V a (q) by the second condition in the definition of the 
hierarchy. We have also that V a \\p)& V a+ i(p) and: 

Lemma 2.3. Given p e P we have 

V (p) C Ki(p) C V 2 (p) C ... C Vp(p) C V fi+1 {p) c ... 

Proof. By induction on a we will see that V a (p) C V a +\(p): 

1. If a = is evident. 

2. If a is a limit ordinal and / E V a (p) = \Jp <a Vp(p); then range(f) C U g > p P(Yp(q)) for 
some /3 < a. Since Va(q) c U 7 < a ^7(3) = v <*(<l)- and range(f) C U g > p jP (^(9))> we have 
/(g) C V Q (g). The second condition of the definition follows from the fact that / G V£(p) 
for some £ < a and by the inductive hypothesis, / e Vj+i(p). Thus / 6 V^+i(p). 

3. If a = 7 + 1 y / E V a (p), then range(f) C U q > P ^(^7(9))- By the inductive hypoth- 
esis Vy(q) C V 7+ i(g) = V a («), for all q > p, thus \J q > p P(V 7 (q)) C U 9 > P ^Wg)), then, 
imagen(f) C U 9 > P (<?))• Again we can conclude / S V Q +i(p). □ 

Even if generally V(p) and V are not isomorphic there is an standard way to embed V 
in V(p). Given an arbitrary set a let 

a(p) : ]p) -»• (J 

«b)(<7) = f[<j) : & e «} 

Lemma 2.4. Given an arbitrary set a, p,q eP suc/i iftai q > p we have 

a(p) \[ q )=a(q) 

Proof. We prove the result by induction on the rank of a in the classical cumulative hierarchy: 
i. Si rank(a) = 0, a = 0, then 

0(p)(r) =0 



B(p) = 

Thus 0(p) = 
then 5 = = 
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for all r > q > p, and 

0(g)(r) = = 0(p) \ [q) (r) 

ii. Given a > suppose the result holds for any set with rank less than a. Let a be a set 
with rank(a) = a. Thus, given r > q > p 

®{P) \[q) ( r ) = {Hp) \[r) - be a} 

= {b(r) : b £ a} (by the inductive hypothesis) 
= {b(q) \\ r y. b £ a} (by the inductive hypothesis) 

= a(q)(r) 

□ 

Corollary 2.1. 

a(p)(g) = {6(g) : 6 £ a} 
It should be clear now how we should define the embedding of V in V(p). 
Theorem 2.1. 

* : V -4 V ( p) 

*(o) = o(p) 
is a monomorphism. 

Proof. Step 1: a 7^ 6 iff a(p) 7^ 6(p) is injective). 
We proceed by induction on the rank of a and fe. If rank(a) = 
the result follows because the premise is false in both directions, 
sets with rank a > 0. If 

= {£(<?) : x £ c} = : y £ = d(p)(q) 

for all q > p, then for x £ c, there exists y £ d such that x(q) = y(q), since x and y are 
elements of c and <i respectively, their rank is less than a; thus by the inductive hypothesis 
we can conclude that x = y and then c = d. 
Step 2: 6 £ a iff £ a(p)(p) is a morphism). 

If a £ 6 by the corollary 12. II a(p) £ b(p)(p). On the other hand if a(p) £ b(p)(p) = {c(p) : 
c £ 6} then a(p) = c(p) for some c £ 6, but by step 1 this implies a = c, thus a £ b. 
Step 3: a(p) £ V(p). 

Again, we proceed by induction on the classical hierarchy: 
If the rank of a is zero, a = and 

0(p) : [p) -> |J 



= rank(b), a = = 6 then 
Now consider c and d two 
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0(p)(«) = 0. 
Therefore 0(p) G Vi(p). 

Let a > and suppose that for every b with rank less than a, b(p) G V(p). Let a be a set 
such that rank(a) = a. 

o(p) : b) -> (J ^(«) 

q>p 

a(p)(q) = {b{p) \[ q y. be a} 

We see that a(p)(q) C V^g) because given 6 G a as ran(b) < ran(a), by the inductive 
hypothesis b(p) G V(p) and then b(p) \[ q )E V(q). On the other hand given r > q > p and 

g G a(p)(q), we have that 5 = 6(g), for some b G a; therefore 6(g) t[r) = ^( r ) € a(p)( r )- 
From this a(p) satisfy the conditions in the definition of the cumulative hierarchy and we 
can conclude that a(p) G V(p). □ 

2.2 ZFC in V(p) 

Now, we want to show that the axioms of Zermelo-Fraenkel plus the Axiom of choice are 
forced on V(p) for each p G P. Most of the axioms will be forced in its classical standard 
definition, nevertheless the Axiom of Choice and the Axiom of Foundation will be forced in 
some intuitionistic weaker versions that are classical equivalent to the standard ones. We 
will see also how some fundamental constructions of set theory work on V{p). 

Axiom of Existence: There exists a set without elements. 
Lemma 2.5. 

I h p 3xVy(y £ x) 

for every peP 

Proof. For every q > p and / G V(q) if r > q, ¥ f G 0(r) because 0(r)(r) =0 □ 

Axiom of Extensionality: Two sets are equal if they have the same elements. 
Lemma 2.6. 

I hp VxVy(Vz(z G x o z G y) -> .x = y) 

Proof, let q > p and /, g G V(g), suppose that G /(r) (lh r z G /) if and only if z G g(r) 
(lh r z G .g) where r > q > p. Thus, by extensionality on the external model, f(r) = g(r). 
Therefore for every r > q > p we have lh r / = g. □ 
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Axiom of Comprehension: Let ip(x, z, wi, w n ) be a formula. For every set z 
there exists a set y such that, x G y if and only if x e z and ip{x) holds for x 

Lemma 2.7. 

I hp VzVitfi, w n 3yix{x GyOxGzAtp) 
Proof. Let z,w\, ...,w n G V(p) and 
y : \p) -> (J 

y(q) = {x e z(q);\\- q ip(x).} 
Let a = rarip(z) then z G V^ + i(p). Since y(g) C z(g) then y(g) C V^(g), therefore 

y : [p) -> (J 

Given r > q > p and g G y(g) we have g G z(g) and lh g ip(g). Thus 5 |"[r)G z(r) and 
II— t- ¥>(0 !>))■ Tncn .9 l>)€ 2/M and V G V(p)- □ 

Axiom of Pairing: Given two sets x and y, there exists a set z such that w G z 
if and only if w = x or w = y. 

Lemma 2.8. 

Ihp VxVy3z(Vw(w 6zf>io = iVtD = i;) 
Proof. Given q > p and x,y £ V(q), let 

z : [q) |J 1/(9) 

<?>p 

z(r) = {x |- [r) ,y t [r) }. 

it is clear that lh w € z if and only if w = a; |"[ r ) or io = y \[ r y Therefore lh r Vw(ui £z-> 
(w = xV w = y)) the other direction is clear. To conclude is enough to show that z G V(p). 
We have 0(g) C V(q) and given r>ij>pifw£ 0(g) then w — x \t g \ or w = y \< q \. Take 
for example that w = x \^ q j then w \[ r )= (x \[ q )) \[ r ) = x t[r)<= z i r )- Thus z G □ 

Axiom of Union: For any set T , there exists a set A such that x G A if and only 
if x G F for some Ye J. 

Lemma 2.9. Ih p \/F3A\/YVx{x €Y AY eF^xGA) 
Proof. Given q > p and T G V(q) let 

A : [g) (J V(g) 
<?>p 
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A(q) = \J{Y(q) : Y G T(q)}. 

Thus given r > q and Y, a; G V(r) if lh r i e F and lh r Y G I then x G F(r) and Y~ G J"(r). 
Therefore x G UWO : w G -^Ml = ^4(r),thcn lh r x £ A. 

Again we have to show that A G V(p). Let a = ran p (J 7 ) then J 7 G V a+ i(p). From the 
latter given q > p we have J"(g) C V a (g), thus .4(g) = \J{Y(q) : Y G -F(g)} C V a (g). Let 
r > q > p and ft A(g), then there exists Y 6 .?"(g) such that ft G F(g)- Since T G V"(p), 
y f [r )G T(r). Using that Y G V(q) we have ft t [r) G Y(r) then ft |" [r) G A(r). □ 

Axiom of Power Set: For every set x there exists a set y such that z G y if and 
only if z C x. 

Lemma 2.10. 

I hp Vx3yVz(z e y ^ z C x) 
Proof. Given / G V{p) the power set g of / is defined as: 

g : [p) (J ^(«) 
<?>p 

.9(9) ={ft : [g) |J P(/(r)) : 1. If r > q, ft(r) C /(r), 

2. If t > r > q for all i G h{r),i \ [t) e h(t)}. 

Note that x G </(g) if and only if given t > r > q, y G V(r), y G x(t) implies y G /(t). 
Therefore if we show that g G V(p) we will have lh p x G p Vy(y £ i 4 j £ /). To 
show that 5 G V(p), let a = ran p (f). If q > p since / G V Q +i(p) we have /(r) C V Q +i(r), 
thus P(/(r)) C P(y a+ i(r)) for r > g > p. On the other hand if ft G <?(g) it is clear that 
ft f [r) 6j(r). □ 

Note that as in the classical hierarchy we have 

lh P P(V a ) = V a+1 . 

The Axiom of Infinity: There exists an Inductive set. 

We begin defining the successor function. Let / G V(p) we define Suc(f) as: 

Suc(f) : ]p) (J V(g) 
<?>p 

Suc(f)(q) = {f r [g) }U/(g). 

Since / G we have / f k) G F(g) and /(g) C V(g) thus Suc(f)(q) C V(g). On the 

other hand if ft G Suc(f)(q) then ft = / |~[ g ) or ft G /(g); in the first case ft |"[ r )= (/ \[ q ) 
) f[r)= / t[r)G Suc(f)(r), in the second case ft f[ r )G /(r) c Suc(f)(r). Thus Suc(f) G V(p). 
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Furthermore it is clear that lh p x G Suc(f) -o- x = f V x G /. 

Recall that the set that %(p) is forced as the empty set in p. We have then that / G V{p) is 
an inductive set if: 

Ihp 0(p) G / V (Vx(x G / -+ Suc^) G /)) 

Lemma 2.11. co(p) is an inductive set i.e. 

I hp (0(p) G u5(p)) A (Va;(x £ ->■ Suc(x) G 

Proof. 1. Since OSwwe have 0(p) = 0(p) G cD(p)(p) then lh p 0(p) G £D(p). 

2. Let t > q> p and x G Suppose lh t x G then a; G u{t){t) = {n(t) : n G w}, thus 

.t = n(t) for some n G oj. From this we have: 

Suc(n(t))(r) = (n(r)}Un(i)(r) 

= {n(r)} U {m(r) : m < n} 
= {a(r) : a < n + 1} 
= n+l(*)(r). 

Since lh t n + 1(f) G we can conclude lh t Suc(x) G D(t). □ 
Corollary 2.2. 

Ihp 3z(0(p) G x A (Vy(y G x -> Suc(j/) G x)) 

Axiom Schema of Replacement: Zei </? a formula with free variables x, yA, w\,...,W; 
such that for every x there exists a unique set y such that ip(x, y) holds. For ev- 
ery set A there exists a set Y such that for every x G A there exists y G Y such 
that <p(x, y) holds. 

Lemma 2.12. 

Ihp VAVwi...Vw n (Vx G A3\ytp(x,y, ...) ->■ EIFVx G A3y G Yip(x,y, ...)) 
Proof. Define 

r : b) -»• U ^(«) 

<?>P 

^(<z) = {y : there exists x G such that lh g <p(x, y, ...). 

It is easy to verify that Y is the set we are looking for, again we just have to show that 
Y G V(p). Let y G Y(q) then there exists x G such that lh 9 <p(x,y, ...) this implies that 
2/ G then Y(g) C V^(g). On the other hand given r > q > p, if g G 5^(<z) let a; G 
such that lh g (p(x,g,...) then lh r |"[r)>S f[ r ),...). Since x \[ r )£ A(r) (because A G V(q)) 
we have g |"[ r )G {y ■ there exists x G A(r) such that lh r (f(x,y, ...)} = Y(r). □ 
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Functions on V(p). 

Before proving that the axioms of foundation and choice are forced we will need to see how 
the functions are defined on V(p) or in other words what kind of objects are forced as func- 
tions between objects in V(p). 

Given /, g € V(p) lets define (/, g) as: 
(f,g):[p)^\JV(p) 

q>p 

(/,«)(«):{{/} r [g) , {/,<?} r b )}- 

We have then: 
Lemma 2.13. 

Ih p Vx(x G (/, ff ) ^ (x = {/} V x = {/, .g})) 

Proo/. Let g > p then Ih, a; € (/,.g) implies a; G (f,g)(q) = {{/} t[,),{/,5} Thus 
h g x <E (/, g) if and only if a; = {/} or a; = {/, g} and this is true if and only if 
\b q x = {f}Vx = {f,g} ' □ 

From this follows the next important result: 
Lemma 2.14. Given two arbitrary sets a,b we have 

lh p (M)(p) - (2(P),&(P)) 

Proof. 

(M)(p) : [p) -»• (J 

<?>P 

M)(p)( (? ) = {W(9),{M}('z)} 

On the other hand 

(a(p),b(p))(q) = {{a(p)} \ [q) , {a(p) ,b(p)} \ [q) }. 

Thus, it is enough to show : l.{a}(q) — {a(p)} \^ and 2. {a, b}(q) = {a(p),b(p)} \^ q y 

1. {a}(q)(r) = {a(r)} = {a(p) \ [r) } = {a(p)} \ [q) (r). 

2. {a.6}(g)(r) - {2(r),6(r)} = {a(p) \ [r) ,b(p) \ [r) } = {a{p),b(p)} \ [g) (r). □ 

The next step is to define / x g: 

f x g : b) -+ (J V(g) 

<J>P 

(/ x <?)(g) - {(a, 6) r h) : a e /(g) V 6 e <?(?)}■ 
It is clear that 



18 



Lemma 2.15. 

I hp yx(x eF-> 3a3b(a e f Ab e g Ax = (a, &))). 
We have also the next results: 

Lemma 2.16. Let A and B be two arbitrary sets then: 
Ihp A(p) x B(p) = (A7B)(p) 

Proof. 

(A(p) x B(p))(q) = {(a, b) \ [q y. a G A(p)(q) A B(p)(q)} 

= {(fh(q),n(q)) \ [q) : m G A A n G B} 

= {(m,n)(q) : m E AAn E B} = A~xB(p)(q) 

□ 

Corollary 2.3. 

Ihp Q(p) x = (w xPfw))(p) 

Ihp p5T)(p) x P(PH)(p) = (P(w)^P(P(a;)))(p) 

Given A, 73 G V(p) an object / which is to be forced as a function from A to B has to 
satisfy: 

Ihp Vx(x e/-*a;eixB) 

Ihp "/ is a function". 

Therefore / has to satisfy: 

Ihp Vx(x e f ^ x e Ax B) 
and 

Ihp VxVaV6(.x ei-> ((3 ? y( ? y G BA(x,y) E /))A((a G SAfe G BA(x,a) G /A(a;,6) G /) — > a = 6))). 

The first part means that given x G V(p) and q > p if x G /(g) then x G (A x -B)(g) 
therefore lh 9 x = (a,b) for some a G and b G -B(g)- The second part means that 

given z,a,b G ^(p) and 5 > p, if 2; G ^4(g) there exists y G V"(q) such that y G and 
£ /i an d that if a G B(q), b G £>(<z), lh 9 (z,a) G / and lh 9 (z,b) G / then a = b. 
We have then: 

Theorem 2.2. Let A,B G ^(p) 7 i/ien / G V(p) zs forced at pas a function from A to B if 
and only if for every q > p: 

f q : A(q) -+ B(q) 

f q (a) = b where b satisfies lh 9 (a, b) G / 
is a function. 
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The Axiom of Foundation 

The axiom of foundation will not be forced in its standard versio but in an alternative 
version which is intuitionistically weaker (weak within intuitionistic logic) than the standard 
one but classically equivalent. The standard version of the Axiom of Foundation (AF) is 
given by: 

AF := \/x(3y(y £ x) —> 3y(y £ x A ~^3z(z £ x A z £ y)) 
and we will prove: 
Theorem 2.3. 

I hp -Bx^{3y{y £1)4 3y(y 6iA ->3z(z £ x A z £ y))) 

Proof. We have to show that for every q> p, x £ V(Q) there exists r > q such that for any 
t > r, x(t) ^ implies the existence of y' £ x(t) such that for every s >t, x(s) fl y'(s) = 0. 
Suppose this is not the case, then there exists q > p and / £ V(q) such that for any r > q 
there exists t > r such that f(t) ^ and for all y' € f(t) there exists s > t such that 
f(s) fl y'(s) ^ 0. Let g S /(t), and consider s > t such that there exists fi e /(s) fl <?(s). 
In the same way since f\ £ f(s) there exists u > t such that f(u) fl /i(u) ^ 0. Let 
fi £ f{u) n fi(u) and continue the process. We obtain and infinite chain 

fl G /(«) 
/a G /i(u) 

/3 G /2(U 2 ) 



/n+1 G f n {u n ) 



which satisfies 

ran(fi) > ran(fi(ui)) > ran(f 2 ) > ... > ran(f n (u n )) > f n+1 > ... 
but this contradicts the classical axiom of foundation on the external model. □ 

7 See IVil . lBll for an example where the standard version is not forced. 
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The Axiom of Choice 

As with the axiom of foundation, the axiom of choice will not be forced in all its classical 
formulations, for example its more natural version which asserts the existence of an election 
function for any family of non empty sets will not be always forced (see |Ri j . |Blj ). Instead, 
it will be forced an intuitionistic equivalent formulation to the Godel translation of the next 
version of the axiom of choice: 

AC:=For any family F of disjoint non empty sets, there exists a set E such that 

E n A = {z} for all i£j. 

In formal language we have, 

AC := VJ r (Va;Vy^ -> i/>), 
where 

ip:=xEJ-AyEJ-^f {{~^z(z eiAzef;)^i = y)A 3z(z G x)) 

if) := 3E(x G T -> 3a(a G E A a G x A V6(6 eEAbex^b^ a))) 

We will force -1—1AC*, where AC* is the formula derived from replace each subformula of 
the form Wx(p(x) in AC by Vx->-i0*; that we know is equivalent to the Godel translation 
of AC. Before proving that -^^AC* is forced we still need a further simplification. From 
intuitionistic logic we know 

Ihp —(a -> (3) O a -> (2) 

I hp -i-Nx-y-itp \/x-i-iip (3) 
Then 

Ihp -.-.AC* VJ 7 -.-. (VxVj^ -4 V)* 

f^^-iVJ r ^-i(Va;-i^(Vyi J 9 — )■ VO*) 

o^-iVJ r ^-i(Vx-i^(V?/-i^((^ — > -0*) (because ip does not contain V) 
oVJ^YxVy^ -> —V*) (by HO) 

Theorem 2.4. Given peP, 

Ihp -.^AC* 

Proof. Let J 7 , A, Y G V(p) and for g > p suppose that lh g ip, we want to show that lh 9 -i—iip*. 
By [5] we have 

lhg V* ^ 3£(A eJ4 3a(a E E A a E X A V6(6 G E A b G A -> —(6 = a))). (4) 
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Consider a well order on U 9 > P -^ r (9)i then we can write 
U ^(q) = i x a ■ ol < 7}. 

q>p 

We will choose elements of {X a (q)} al z-y in the next way. Given a if we already choose one 
element of X a (q) we do not do anything and we pass to X a +i, otherwise take x a in X a (q) 
and take xp = x a \[ r ) in Xp = X a \[ r y Define 

E : [q) (J V(g) 

= {x Q : X Q G Jf(g)} 

We have -E(g) C V(q) because X a (q) c V(g') for any a, on the other hand given r > q, if 
i a £ ^(9) we have x a |"r r ) is the choose element of X Q (r) by construction then x a \\ r )£ 
E(r); thus we can conclude that E G V(q). Note also that by construction we have that 
X a (q) fl E(q) contain just one element. To show that h g -i—iijj* we need to find t > r > q 
such that I hi tp* . Given X G F(q) then X fG F(r), therefore, X \\ r )= X a for some a G 7. 
Thus, there exists t > r and Xp G .F(i) such that Xp = X a \r t y In the step /3 we choose an 
element xp G Xp(f), xp G -E(i) and G X(t) — X a (t) = Xp(t) and is the unique element 
which satisfies both conditions, thus we have shown that 

Ihi 3E(X G T -> 3a(a eBAoelA V6(fo 6£A&eX-> -.-.(& = a))), 

by 2] we have the result. □ 

From the above lemmas follow then 

Theorem 2.5. Given P a partial order with the topology of the hereditary subsets we have 

V I h P ZFC, 

or in ther words, for every p£P, lh p ZFC . 

And from the fundamental theorem of model theory [TT21 we have: 

Theorem 2.6. Given P a partial order with the topology of the hereditary subsets and T a 
generic filter over P, 

Y[F] \= ZFC. 

3 The independence of the Continuum Hypothesis 

We can finally give an alternative and more simple proof of the independence of the Con- 
tinuum Hypothesis. The Continuum Hypothesis in its original version, i.e. as postulated by 
Cantor, asserts that every subset of the real numbers is enumerable or it has the cardinality 
of the Continuum, 2 N °. From the Dedekind construction of the real numbers we know that 
the cardinality of the real numbers is the same as the cardinality of the set of subsets of N. 
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By the Cantorian diagonal argument we now |N| < |P(N)|, thus another formulation of the 
Continuum hypothesis would be to say that it does not exists a set which cardinality lies 
between \N\ and P(N)|. We will find an order P and a variable set B such that for every 

Ihp \N\ < \B\ < |P(N)|. 

Thus for any generic filter over P the inequality will be still valid in the classical collapsed 
model. We start introducing an important object which corresponds in this context to the 
so called subobject classifier. 



3.1 The Subobject Classifier 

We know there is a correspondence between the elements of P(N) and the elements of 2 N , 
given by the assignation to each set S C N of its characteristic function 



X S :N 



Xs( n ) = 



if n i S 

1 iineS 



In this definition the values 0, 1 are representing the truth values in classical logic of the 
proposition n G S. The subobject classifier will be an object that play an analogous role to 
2 in the definition of the characteristic function, but over our variable sets. To construct 
this object remember that the truth values in the sheaves of structures are given by the 
open sets of the base space (see the end of section fTTT|) . Taking P a partial order with the 
topology of hereditary subsets, the truth values are precisely the hereditary subsets. If we 
denote by P + the set of hereditary subsets, the object that will define the variable set of 
these truth values is given by: 



n : P -> P+ 

fi(p) = [p) + , 

Where [p) + is the set which elements are the hereditary subsets of \p). To see that f2 
play an analogous role as 2 in the definition of the characteristic function we will show the 
next result 

lh p \h{p){p) N \ = |P(N)|, for all peP, 

where in the above proposition N and P(N) are denoting the sets forced as the natural 
numbers (the minimum inductive set) and its generalized power set. We start showing 
which is the set forced as the natural numbers. 

Lemma 3.1 (N(p) is the minimum inductive set). 

Ihp V5(0(p) G S A (Vx(x eS^ Suc(x) G S))) -> N(p) C S 
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Proof. We want to show that given q > p and / G V(q) we have: 

Ih, (0(p) G / A (Vx(x G / Suc(z) G /))) N(p) C /, 

that means to show that given t > q if lh t (0(t) G / A (Vx(a; G / — > Suc(x) G /))) then 
IK N(t) C /. Suppose lh t (0(i) G / A (Var(a; G / ->■ Suc(x) G /))), then given r > t, we have 
that / satisfies 0(r) G /(r) and for every x E V"(r) if x G /(r) then Suc(x) G /(r). 
Now, we want to show that N(r)(r) C /(r), suppose this is not the case. Let n minimum 
such that n(r) ^ f(r), since 0(r) G /(r) then n ^ 0. Let m such that m + 1 = n, then 
m(r) G /(r) therefore Suc(fh(s)) G /(s) but Suc(m(s)) = m + l(s) = n(s) a contradiction. 
Let a; G N(r)(r) then x G /(r), since r > i was arbitrary we have 

lh t Vx(x G N(t) x G /). 

□ 

Corollary 3.1. Ih p N = N(p) for all p G P. 

On the other hand using the power set axiom, the variable set forced as P(N) is given 

by 

G : b) (J ^) 

<?>p 

G(q) = {fe : [g) -> (J P(N(p)(r)) : (r > q^ h(r) C N(p)(r))A(i > r > q ^> Vi E h(r),i \ [t) E h(t))}. 

r>q 

Now we can construct a function that is forced as a bijection between G and £l(p)(p) Ni - p \ 
Given H such that \\- p H G G define 

X(#) = X* : b) -> (J ^(«) 

<?>P 

Xh (9) = {(n(g), ^(g)) : n G N A K = {r > p :lh r n(r) G if}}, 

and 

X : b) -> (J 

X(?) = {(#,X„ y:ff6G(p)}, 

where the objects denoted as ordered pairs are the objects forced as the respective ordered 
pairs. 

Lemma 3.2. Let p G P and H be such that lh p H E G, then 
Ihp "x.ff *s a function from N(p) to 
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Proof. To begin we have to show that Xh G V{p), it is clear by definition that Xh(q) Q 
V(q). On the other hand if g G Xh{Q) then lh 9 g — (n(q),K(q)) for some n G N and 
K = {r > p :lh> n(r) G if}, then for t > q 

g \ [t) = (n(q),K(q)) \ [t) = (nJC)(q) \[t)= (MOW = (n(t),^(t)) 

and 

(n(i),^(*)) G Xh(*) = {(n(t),£(t)) :nG^AX = {r>p :lh r n(r) G if}}. 

Now we have to show that x.?/ is forced as a function from N(p) tofi(p)(p). If lh p (ri(p), i<"(p)) G 
Xh then given r G K we have that n(r) G H(r), if s > r then, by the definition of G, 

r \[s)= ™( s ) £ -^( s ) therefore s G K, K G and lh p iT(p) G f2(p)(p). From the defini- 

tion we have that / : N(q) — > Q(q)(q) such that f(n(q)) = K(q) with K as defined above 
is a function for all q > p then by theorem 12.21 Xh is forced as a function from N(p) to 

nS(p). □ 

Theorem 3.1. 

"~p "x *' s a bijective function from G to f2(p)(p) N ^ p '" 

Proof. 1. I hp "x is a function from G to S!(p)(p) N ( p ' : Given g > p by the above lemma 
we have lh q x C G x On the other hand for if such that lh g ft G G, Xff t[g) is 

unique such that \\- q (if, Xh \{ q )) G x then by 12.21 we have the result. 

2. I hp VxVy(a; G GAy G Ghx^y) — > (xz 7^ Xy) : Let t > q>p and suppose for x,y & V(t) 
that lh t xGGAz/GGA x-iy then x,y € G(t) and for all r > i , lh r x = y or in other 
words for r > t there exist s > r and n G N such that lh s n(s) G x and F s n(s) G y. 
We want to show that for r > t, Jh r Xz — Xy Let s, n as above then 

ih r s(r) g xAH r )) = {q( r ) -q>p/\ IK? n(q) e 

and 

lh r s(r) gx»(n(r)). 
Then F Xx(^W) = Xy(n( r )) and Xz = Xy 

3. I hp Vx(a; G n(p)(p)*W — > e GA^ = 1): Let X such that lh p X G njpJOP)* 00 
and consider 

5 X : [p) -+ |J P(N(p)(g)) 

&(9) = {n( 5 ) :lh ? q(q) G X(n(<?))}. 
Then lh p Sx & G and 
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Xs x {Q) = {(n(q),K(q)):neNAK = {r>p:n(r)€S x (r)}} 

= {(n(q),K(q)) : n e N A K = {r > p : n(r) G {m(r) :lh r ?(r) G X(m(r))}}} 

= {(n(q), K(q)) : n G N A K = {r > p :lh r f(r) G X(n(r))}} 

= {(n(q),X(n(q))):neN} = X(q). 

We conclude that lh p x s = 

□ 

3.2 The independence of CH 

We start showing that for all p G P 

lh p |N(p)| < |P(N)(p)| < |P(P(N)Tb)|. 
Theorem 3.2. 

Il-p C (Nx~PfN))(p) Af is a function A f is onto) 

Proof. We want to show that for every q> p, 

^ q 3/(/ C (N x~P(~N))(p) A / is a function A / is onto). 
Suppose there exists t > p where the proposition is forced and / G V(t) such that 

H (/ C (N >Tp(N))(p) A / is a function A / is onto). 

Consider 

/i = {(o,&):(M)(t)G/(t)}, 

it is easy to show that /i defines a surjective function from N to P(N) generating a contra- 
diction. □ 

In the same way we obtain, 
Corollary 3.2. Ih p ->3f(f C P(N)(p) x P(P(N))(p) A / is a function Af is onto). 

And 
Corollary 3.3. 

Ih p |N(p)| < |P(N)(p)| < |P(P(N))(p)|. 
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Until now the results presented are being proved for any partial order P with the topology 
of its hereditary subsets. From this point we will work over the next order, 

(P, <} = (/m(P(P(N)) xN->2), C), 

where 

/m(P(P(N))xN -+ 2) = {/ : |/| < |N|A/ is a function Adom{f) C P(P(N)) xNAran(f) C 2}. 
Given pgP define 

A : ]p) (J F(g) 

A(g) = {(%), n(g)):g(#,n) = l}. 
We have that lh p A C P(P(N))(p) x N(p) and using A we can define 

x A ■ b) -> (J 

X A (g) = {((%), n(g)),£(g)) :ff G P(P(N)),n G N,if = {r > g :lh r (fi(r),n(r))6i}, 

that satisfies lh p xa is a function from P(P(N))(p) x N(p) to Q(p)(p). Using \A we can to 
construct an injective function $ from P(P(N))(p) to f2(p)(p) N W, in the next way. 

: b) -> |J F(g) 
$(#(p))(g) = {(n(flf).Xx (#(?),»(?))) : « e N} 



$ : [p) -»• |J K(g) 
<?>p 

$(g) - {(ff(g),$(F(g))) : H G P(P(w))} 
Theorem 3.3. Por allpeP 

lhp $ is an injective function from P(P(N))(p) to f2(p)(p) N ^ p - ) 

Proof. From the definition and 12.21 it is clear that $ is a function in U(p) from P(P(N))(p) 

to fi(p)(p) N ( p >. To show that $ is forced as an one to one function in the universe of variable 
sets we want to show 

lh, VxVy((x G P(PH)W Aye P(P(w))(p) A z ^ y) -> *(as) 7^ $(</))• 
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Consider t > q > p and x,y such that lh t ((x G P(P(u;))(t) Aj £ P(P(w))(t) Ai/j) 
then a; = H(t) and y = M(t) for some H,M G P(P(N)) and for all r > t, ¥ x = y, 
then H ^ M. Since t is a finite, there exists n € N such that t(H,N) and t(M,n) are 
not defined. Construct s > t such that s(H,n) — 1 and s(M,n) =0. If v > s note that 
lht, s(«) G $(H(v))(n(v)) = XA(H(v))(n(v)) because r(H,n) = 1. On the other hand, since 
s(M, n) = we have lh„ 1s(v) jln$(H(s))(n(v)). From this we conclude that for every r >t, 
lht ^ $(M(t)), therefore, $ is forced as an injective function. □ 

From this result and corollarv l3.3l we obtain, 

Corollary 3.4. 

Ihp |N| < |P(N)(p)| < |P(N)| 
Finally from this corollary and theorem 11.21 wc obtain. 

Theorem 3.4. Consider the partial order (P, <} = (/in(P(P(N)) xN-> 2),C) with the 
topology of its hereditary subsets. Let T a generic filter of V p then 

V V [F] h ZFC + ^CH. 
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